Bayesian Quickest Detection in Sensor Arrays
نویسنده
چکیده
Abstract: We study Bayesian quickest detection problems with sensor arrays. An underlying signal is assumed to gradually propagate through a network of several sensors, triggering a cascade of inter-dependent change-points. The aim of the decision-maker is to centrally fuse all available information to find an optimal detection rule that minimizes Bayes risk. We develop a tractable continuous-time formulation of this problem focusing on the case of sensors collecting point process observations and monitoring the resulting changes in intensity and type of observed events. Our approach uses methods of nonlinear filtering and optimal stopping and lends itself to an efficient numerical scheme that combines particle filtering with Monte Carlo based approach to dynamic programming. The developed models and algorithms are illustrated with plenty of numerical examples.
منابع مشابه
Quickest Detection with Social Learning: Interaction of local and global decision makers
We consider how local and global decision policies interact in stopping time problems such as quickest time change detection. Individual agents make myopic local decisions via social learning, that is, each agent records a private observation of a noisy underlying state process, selfishly optimizes its local utility and then broadcasts its local decision. Given these local decisions, how can a ...
متن کاملAsymptotically Optimal Quickest Change Detection in Distributed Sensor Systems
In the standard formulation of the quickest change-point detection problem, a sequence of observations, whose distribution changes at some unknown point in time, is available to a decision maker, and the goal is to detect this change as quickly as possible, subject to false alarm constraints. In this paper, we study the quickest change detection problem in the setting where the information avai...
متن کاملQuickest detection of intensity change for Poisson process in generalized Bayesian setting
The paper deals with the quickest detection of intensity change for Poisson process. We show that the generalized Bayesian formulation of the quickest detection problem can be reduced to the conditional-extremal optimal stopping problem for a piecewise-deterministic Markov process. For this problem the optimal procedure is described and its characteristics are found.
متن کاملQuickest Detection of Drift Change for Brownian Motion in Generalized Bayesian and Minimax Settings
The paper deals with the quickest detection of a change of the drift of the Brownian motion. We show that the generalized Bayesian formulation of the quickest detection problem can be reduced to the optimal stopping problem for a diffusion Markov process. For this problem the optimal procedure is described and its characteristics are found. We show also that the same procedure is asymptotically...
متن کاملDistributed Bayesian Quickest Change Detection in Sensor Networks via Two-layer Large Deviation Analysis
We propose a distributed Bayesian quickest change detection algorithm for sensor networks, based on a random gossip inter-sensor communication structure. Without a control or fusion center, each sensor executes its local change detection procedure in a parallel and distributed fashion, interacting with its neighbor sensors via random inter-sensor communications to propagate information. By mode...
متن کامل